GROUP ACTIONS ON TOPOLOGICAL GRAPHS 

VALENTIN DEACONU, ALEX KUMJIAN, AND JOHN QUIGG 

Abstract. We define the action of a locally compact group G on a topological 

graph E. This action induces a natural action of G on the C*-correspondence 

T-L^E) and on the graph C*-algebra C*{E). If the action is free and proper, 

we prove that C*{E) x,- G is strongly Merita equivalent to C*{E/G). We 

,,^J define the skew product of a locally compact group G by a topological graph 

QJ E via a cocycle c : E^ — > G. The group acts freely and properly on this new 

^^ topological graph E Xc G. If G is abelian, there is a dual action on C*{E) 

I such that C*{E) ys G = C*{E XcG). We also define the fundamental group 

I and the universal covering of a topological graph. 
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1. Introduction 



< 
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'"pi Topological graphs generalize discrete directed graphs. They have a richer struc- 

2 ture, since the vertex and edge spaces may be arbitrary locally compact spaces, and 

r^ it is natural to study their symmetries. The corresponding C*-algebras provide a 

'~~' wealth of intriguing examples. Katsura proved in jKat08| that all Kirchberg alge- 

bras can be obtained from topological graphs. 
►>. In [KP99| the authors consider free actions of discrete groups G on directed 

V<D graphs E and on their associated C*-algebras C*{E). They prove that the crossed 

^~~l product C*(E) X G is strongly Morita equivalent to C*{E/G), where E/G is the 

2~^ quotient graph. They also consider the notion of skew product graph associated to 

. a cocycle c: E^ ^ G and the universal covering tree of a graph. 

r^ In this paper, we prove an analogous result for the reduced crossed product 

for G a locally compact group acting freely and properly on a topological graph 

E. Unlike |KP99| . where groupoids were used extensively, the C*-algebra C*{E) is 

• • defined here using a G*- correspondence T-L{E) and the Cuntz-Pimsner construction 

. J^ (see |Kat04| ). The main ingredients of the proof are a structure theorem of Palais 

S^ about principal G-bundles, the generalized fixed point algebras of Rieffel, and the 

5-H use of multiplier bimodules introduced by Echterhoff, Raeburn, and others. We 

need multiplier bimodules because we must construct a homomorphism of G* {E/G) 

into the multiplier algebra M{G*{E)), and as an intermediate step we map the 

correspondence H{E/G) into the multipliers of the correspondence H{E). 

We also define the notion of fundamental group of a topological graph and the 
universal covering, using a space R{E), called the geometric realization, which is 
a kind of double mapping torus. In the discrete case, the geometric realization 
is the usual 1-dimensional CW-complex that we associate with a graph, and the 
fundamental group is free. For a topological graph E, the space R{E) could be a 
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higher dimensional CW-complex, and t^i^E) is not necessarily free, as we will see 
in our examples. 

Our paper is organized as follows. In section 2 we recall the notion of topological 
graph and the construction of its C*-algebra as a Cuntz-Pimsner algebra, giving 
several examples. In section 3 we define group actions on topological graphs, and 
prove a structure theorem about topological graphs on which a locally compact 
group acts freely and properly. The fundamental group of a topological graph and 
the corresponding universal covering are defined in section 4; we also consider a 
number of examples. In section 5 we discuss group actions on C*-correspondences, 
recall the notion of generalized fixed point algebra, and prove the main theorem 
stating that C*{E) yir G and C*{E/G) are strongly Morita equivalent for a free 
and proper action. The appendix contains basic results concerning multipliers of 
correspondences which are needed in section 5. 

The authors would like to thank the referee for a number of helpful comments. 

2. Topological graphs and their C*-algebras 

Let E = {E^ ,E^ , s, r) be a topological graph. Recall that E^ and E^ are locally 
compact (HausdorfF) spaces, and that s^r : E^ -^ E^ are continuous maps such 
that s is a local homeomorphism. We think of points in E^ as vertices, and of 
points e € E^ as edges from s(e) to r(e). A path of length nvn E = {E'^, E^, s, r) is 
a sequence 6162 • • • e„ of edges such that s{ei) = r(ej+i) for all i. We denote by E"- 
the set of paths of length n. The space of infinite paths is denoted E°° . The maps 
s and r extend naturally to £'", and {E'^ , E""- , s , r) becomes a topological graph. A 
vertex u e -E° is viewed as a path of length 0. 

We define two open subsets E^^^, E^^ of E" by 

-E'scc ^ {v e E" : V has a neighborhood V such that r~^{V) = 0}, 
-^Rn = {v £ E'^ : V has a neighborhood V such that r^^{V) is compact}. 



and the set of regular vertices by E^^ :— E^^ \ E^^^. It is proved in Proposition 2.8 
of [Kat04j that v G E^ if and only if v has a neighborhood such that r~^{V) is 
compact and r(r^^{V)) — V. In particular, if r is proper and surjective, we have 
< = E". 

The C*-algebra C* [E] of a topological graph is defined as the Cuntz-Pimsner 
algebra O-h of the C* -correspondence li. ~ 1-L[E) over the C*-algebra A — Co(-E°), 
which is obtained as a completion of Cc{E^) using the inner product 

s(e)—v 

and the multiplications 

(e • f)ie) = e(e)/(.(e)), (/ • OW = /(r(e))e(e). 

The Hilbert Co(-EO)-module n can be identified with {^ e Co{E^) \ {^,0 G 
Co{E'~')}. There exists an injective *-homomorphism tte ■ Cb{E^) — > C{H) given 
by (7rB(/)e)(e) = /(e)g( e) such that 7rs(/) G IC{H) if and only if / G Co{E^). 

For more details, see |Kat04| . 

Recall that a Toeplitz representation of a C*-correspondence Ji over A in a 
C*-algebra C is a pair (r, tt) with t : V. -^ C a linear map and tt : A — > C a 
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*-honioniorphism, such that 

where if : A ^ €{1-1) is the left multiphcation. The corresponding universal C*- 
algebra is called the Toeplitz algebra 7^ . A representation (r, n) is covariant if 
7r(a) = r(i) {<f{a)) for all a in the ideal ip-\lC{n))n{keT ip)-^, where t^^) : IC{n) ^ C 
is such that t'^^)(6'j ,,) = T(^)T(7y)*. The Cuntz-Pimsner algebra O-h is universal with 
respect to covariant representations, and it is a quotient oiTu- Let (fc^, A;^) denote 
the canonical Toeplitz representation of the ^-correspondence % in O-h . A covariant 
representation (t, tt) of H in a C* -algebra C gives rise to a *-hoinomorphisni t x it : 
O-H — > C such that t — (t x t:) o k-^ and tt = (r x tt) o fc^. 

Remark 2.1. In the case of a C*-correspondence T-L{E) associated with a topologi- 
cal graph as above, it is proved in Proposition 1.24 of |Kat04l that ker(/3 — Cq{E^^^) 
and that ip~^{IC{H)) = Co(£'g„), therefore the ideal ip~^ {]€{?{)) r]{keT ip)^ coincides 
with Co(^?g)- 

Example 2.2. If the vertex space £'" is discrete, then the edge space E^ is also 
discrete, and E — (i?", E^, s, r) is an usual (discrete) graph. For a discrete graph E, 
its C*-algebra C*{E) was initially defined as the universal C*-algebra generated by 
mutually orthogonal projections Pv for v € E^ and partial isometrics te for e G E^ 
with orthogonal ranges such that 1^1^ — Psie), iet*e ^ Prle) ^nd 

(1) Pv= Yl ie<:if 0< |r-i(t;)| <(X). 

lil-i = l-i[E) is the associated C* -correspondence described above, then 
f-\JC{H)) - C^{{v e i?° : \r'\v)\ < oo}), 

keii^) = Co{{v e E° : \r-\v)\ ^ 0}), 

since £;{?„ ^ {v e E^ : r^^iv) is finite} and E^^^ ^ {v e E° : r"i(t;) = 0} is the set 
of sources. The maps 

^if) = E /(«)P'" f ^ ^o{E"), r{0 = J2 ^(e)^- ^ e Cc(i?i) 

give a Toeplitz representation of H into C*{E) if and only if i*te = Ps(e) and 
^e^e — Pr(e)i which is covariant if and only if (IT|) is satisfied. Hence, the C*-algebra 
of a discrete graph E, defined using generators and relations, is isomorphic to the 
Cuntz-Pimsner algebra O-u (see [FLROO, Proposition 12]) and [Kat04, Example 1]). 

Example 2.3. Let E^ = E^ = T, s{z) = z, and r{z) = e^^'^z for e [0, 1] 
irrational. Then C*{E) = Ag, the irrational rotation algebra. More generally, let 
E^ ~ E^ = X, where X is a locally compact metric space, let s = id and let r — h 
ior h : X ^ X a. homeomorphism. Then C*{E) = Cq{X) x Z, since C*{E) is 
the universal C*-algebra generated by a copy of C{){X) and a unitary u satisfying 
Kf) = u*.fu for / e CoiX), where h{f) = f o h. 

Example 2.4. Let n e N \ {0} and let m € Z \ {0}. Take E° = E^ = T, s{z) = 
z", r{z) = z™. We get a topological graph with both s and r local homeomorphisms. 
When m ^ nZ, C*{E) is simple and purely infinite, see |Kat081 Example A. 6]. 
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Example 2.5. {The Cayley graph of a finitely generated locally compact group). 
A locally compact group G is called finitely generated if there is a finite subset S 
of G such that the closure of the subgroup generated by S is all G. Given a set 
of generators S = {hi, ft,2, ..., ft.„}, define the associated Cayley graph E = E{G, S) 
with E° ^ G,E^ = S X G,s{h,g) = g, and r{h,g) = gh. Note that E(G,S) 
becomes a topological graph and that both s and r are local homeomorphisms. For 
G discrete and finitely generated, we recover the usual notion of Cayley graph. The 
Cayley graph may change if we change the set of generators. 

For G — (K, +) and S = {1,6'}, where is irrational, the corresponding Cayley 
graph E has E^ =M., E'^ = {1,9} x M, s(l, x) = x, r{l, x)=x + l, s{0, x) = x, and 
r(d, x) = x + 9. Its C*-algebra is simple and, if 6* < 0, it is purely infinite; moreover, 
G*{E) = O2 Xa M, where at(S'i) = e'*Si, at{S2) = e**^S'2 for t e M and for the 
standard generators 81,82 of the Cuntz algebra O2 (see Theorem 2, section 3 in 
|KK97| and |Kat02[ Proposition 4.3]). 

The above example should be regarded as a special case of the following. 

Example 2.6. {Skew products of topological graphs). Let E — {E^,E^,s,r) be 
a topological graph, let G be a locally compact group, and let c : E^ ^ G be 
a continuous function. We call c a cocycle, and define the .skew product graph 
EXcG={E'^ X G,E^ X G,S,r) (cf. [KP99llRae05] l where 

s{e,g) = {s{e),g), f{e,g) = {r{e),gc{e)). 

Notice that E x^G becomes a topological graph using the product topology, since 
s is a local homeomorphism and f is continuous. The situation of a graph with one 
vertex and n loops {ei, ..., e„} and a set of generators 8 = {hi, ..., /i„} of a group G 
such that c{ei) — hi,i ~ 1, ...,n gives the Cayley graph E{G, 8) as a skew product. 

In particular, if E is the graph with one vertex and two edges {e, /} and G = 
(M, +), the map c : {e, /} — >■ E, c(e) = l,c(/) = 9 for 9 irrational determines the 
topological graph described in the above example. 

If E is an arbitrary discrete graph and G = 1 with c(e) = 1 for all e E E^, then 
EXcG is the product graph ExZ, where Z^ = Z^ = Z, with s{k) = k, r{k) = k + 1. 
There is an isomorphism G*{E x^ G) ^ G*{E) x T (see |KP99[ Proposition 2.6]). 

3. Group actions on topological graphs 

Definition 3.1. Let E, F be two topological graphs. A graph morphism Lp : E ^f F 
is a pair of continuous maps ip = {ip'^ ,ip^) where 99* : _B* — )■ _F', i = 0, 1 such that 
ip'^ o r = r o ip^ and ip^ o s — s o ip^ , i.e. the diagram 

E^ ^-^— ^1 — ^-^ E° 
-i -'[ -i 

is commutative. 

A graph morphism has the unique path lifting property for s if 1^9'^, ip^ are sur- 
jective and for every v e E'^ and every f £ F^ with s{f) = 'p'^{v) there is a unique 
e G E^ such that </9^(e) = / and s(e) — v. A graph morphism (^ is a graph cover- 
ing if both pP ,pi^ are covering maps. In that case, p has the unique path lifting 
property with respect to both s and r. 
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An isoiTLorphisin of topological graphs is a graph morphism Lp — [if^^ip^) such 
that if^ is a homeomorphism for i = 0, 1. It follows that ip^^ = {{ip'^)^-^, ((^^)~^) 
is also a graph morphism. We denote by Aut(_E) the group of automorphisms of a 
topological graph E. 

A locally compact group G acts on E if there are continuous maps A* : G x £'' — > 
i?*, and we write X^{g,x) = Xt{x) for i = 0,1, such that 5 i-^ Ag is a group 
homomorphism from G into Aut(i?). The action A is called free if A^(w) = v for some 
V E E'^ implies g = Iq- Note that in this case the action of G is also free on the edges 
of E. The action is called proper if the maps G x E^ ~^ E^ x E^, (g, v) i-> {\^{v), v) 
and GxE^ ^ E^ X E^, (g, e) 1-^ (Ag(e), e) are proper. In fact, by Proposition 2.1.14 
in |ADROO| . it is sufficient to require properness of the first map. We will frequently 
write g ■ e for A^(e), and similarly for the action on vertices. 



Definition 3.2. Let P, X be locally compact Hausdorff spaces, and let G be a 
locally compact group. A map P — > X is called a principal G-bundle if there is a 
free and proper action of G on P and q induces an identification of P/G with X. 



Note that we make no assumption regarding local triviality. Principal bundles are 
thoroughly discussed in jPal61l and IIus94 using various definitions. By RW981 
Remark 4.64] the notion of principal G-bundle in |Hus94| is equivalent to our notion 
determined by a free and proper action. 

Given a principal G-bundle P — > X and a continuous function / : y — > AT, 
we may view the pull-back f*{P) — {{y,p) E Y x P : f{y) — q{p)} as a principal 
G-bundlc f*{P) — ^ Y where the action of G is given by g ■ {y,p) — (y,g ■ p). 

The following result may be found in |IIus94[ Theorem 4.4.2] (see also the dis- 
cussion preceding |Pal6H Proposition 1.3.4]). 

Lemma 3.3. Suppose we are given principal G-hundles Pi — ^ Xi for i = 1,2 and 
a pair of continuous maps f : Xi -^ X2, f '■ Pi ^ P2 such that f is equivariant and 
92/ = f<li- Then Of : Pi — > f*{P2) given by9f{p) — {qiip),f{p)) is an isomorphism 
of G-bundles. 

The following is a structure theorem for topological graphs equipped with a free 
and proper action of a locally compact group: the quotient is a topological graph, 
and moreover the original graph can be reconstructed from the quotient graph and 
certain additional data. 

Theorem 3.4. Let {F^,F^,s,r) be a topological graph and G be a locally compact 
group. Given a principal G-bundle P — >■ F^ and an isomorphism of pull-backs 
9 : s*{P) = r*{P), we may construct a topological graph {E^, E^,s,f) with a free 
and proper action of G by setting E^ :~ P and E^ := s*{P) [with structure maps 
defined in the obvious way). Conversely, every topological graph (E^, E^ ,s,r) on 
which G acts freely and properly is isomorphic to one arising in this way. 

Proof. First suppose we are given P, q, and 9. Define s : s*{P) — > P by s = 1:2, i-e., 
s(e, v) = V, and f : s* (P) -^ Phy f — ■K2°9. To see that s is a local homeomorphism, 
fix a point in e = (e, v) E s*{P). Since s is a local homeomorphism, there is an open 
set U C F^ containing e such that the restriction s|;7 is injective. It follows that the 
restriction s\^-i,jj, is also injective, and hence that s is a local homeomorphism. 
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The following commutative diagram illustrates the above construction: 

r*{P) ^-^ E^ = s*{P) 



E" = P 



E" = P 




Since tti o = tti , has the following form: 

6'(e,w) = (e,f(e,w)) for {e,v) G s*{P). 



The converse essentially follows from Lcnima [3.3| above; the only non-obvious bit 
is showing that the quotient is a topological graph. So, suppose G acts freely and 
properly on a topological graph E = {E^ , E^, s, f). Let F* = E'^/G be the quotient 
spaces, with quotient maps 9* : E'^ — > F% for i — 0, 1. Since the G- action on E 
is compatible with the range and source maps, we have the following diagram of 
principal G-bundles: 



E° 



po 



E^ 



Fi 



£0 



F° 



where r, s : F^ ^ F'^ are continuous, and s is open. We must show that F = 
{F'^, F^, s, r) is a topological graph, and that there is an isomorphism of pull-backs 
6 : s*{E'^) — > r*{E'~') such that E is isomorphic to the topological graph with the 
same vertex space F", but with edge space s*{E'^), source map 7r2, and range map 
TT2o9. By Lemma |3 . 3| there are G-bundle isomorphisms 9r, Og making the following 
diagram commute (without the top arrow 9): 




Of course we define the G-bundle isomorphism 9 so that the top triangle (and hence 
the entire diagram) commutes. 

It only remains to show that s : F^ — > F° is locally injective. Let e G F^, and 
put V = s(e). Fix u G F° with q°{u) = v, so that (e,u) g s*(£'°). Since F is a 
topological graph, we can find open neighborhoods [/ of e in F^ and y of u in F*^ 
such that 772 : s*(F°) -^ E" is injective on 

{UxV)ns*{E°). 

Since q^ : E^ ^ F^ is open, we can shrink U if necessary so that s{U) C q^{V). 
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Let ei, 62 G [/, and assume that 

s(ei) = 5(62) = w'. 

Choose u' e y such that g°(u') = w'. Then (ci, u'), (ea,^') G (C/ x F)ns*(^°), so 
we must have ei = 62- □ 

Example 3.5. If we are given a finitely generated locally compact group G with 
generating set S, then G acts freely and properly on its Cayley graph E = E{G, S) 
by ^^{g') = 99' and Xg{h,g') = {h,gg'). The quotient graph E/G has \S\ loops and 
one vertex. 

Example 3.6. If £' = (i?°, E^, s, r) is a topological graph, G is a locally compact 
group, and c : S^ — >■ G is a continuous function, then (p : E XcG ^)- E, ip{g,x) = 
cc is a principal G-bundle map. Indeed, G acts freely and properly on E Xc G 
by Ag(w,/i) = {v,gh) and Ag(e,/i) = {e,gh). The source and range maps are 
equivariant, and the quotient graph is isomorphic to E. 
The following result characterizes skew products: 

Corollary 3.7. The topological graph constructed in Theorem \3A\ from an isomor- 
phism 9 : s*{P) = r*{P) is G-equivariantly isomorphic to a skew product F XcG if 
and only if the G-bundle P over F^ is trivial. 

Proof. The forward direction is trivial, so assume that the G-bundle q : P —i' F^ 
is trivial, and let E be the topological graph constructed from an isomorphism 
6 : s*{P) — > r*{P). The pull-back of a trivial bundle is trivial, so most of what 
we have to do is quite straightforward; the only slightly non-obvious bit is that the 
isomorphism s*{P) = F^ x G oi G-bundles can be promoted to a topological-graph 
isomorphism i? = F x ^ G for a suitable cocycle c. 

Let (p° : P — > i^° X G be a G-bundle isomorphism. We must show that there are: 

• a G-bundle isomorphism (p^ : E^ ^ F^ x G, and 

• a cocycle c : F^ -^ G 

such that (f = ((/3°, (f^) : _E ^ i^ Xc G is an isomorphism of topological graphs. 
The diagram 




where 

r' : {F Xc G)^ ^ F^ X G ^ F° X G ^ {F Xc G)° 
is the range map for the skew product, given by 

r'{e,g) = (r(e),5c(e)), 

illustrates the hypothesis and conclusion. Keep in mind that E^ = P and E^ = 
s*{P). We are given the map ip^, and since it is a G-bundle isomorphism the 
extreme left and right triangles commute. 



8 VALENTIN DEACONU, ALEX KUMJIAN, AND JOHN QUIGG 

It is an elementary fact about pull-backs that there is a G-bundle isomorphism 
ip^ : s*{P) -^ F^ X G making the right half of the diagram (l2| commute. We can 
now define r' : F^ x G — >■ F° x G so that the left half of (pi) commutes. It remains 
to show that there is a continuous map c : F^ —>■ G such that r' has the form 

r'{e,g) = {r{e),gc{e)). 

Since 

TTior' ^roTTi: F^ xG-^ F°, 
we have 7ri(r'(e. 1)) = r(e). Define c : i^^ — >■ G by 

c(e)=^2(r'(e,l)). 
Then c is continuous, and we have 

r'(e,5)-r'(g.(e,l)) 
= 5.r'(e,l) 
= 9- irie),c{e)) 
= (r(e),5c(e)). D 

Lemma 3.8. // we are given principal G-bundles Pi — ^ Xi for i = 1,2 and a 
pair of continuous maps f : Xi — > X2, / ; Pi — > P2 such that f is equivariant and 
92/ — Jqi, o.'^d compact sets K C Xi and L C P2, then {qi)^^{K) C\ f^^{L) is a 
compact subset of Pi . 

Proof. Observe that /* (P2 ) is a closed subset of Xi x P2 and hence {K x L)r)f* {P2 ) 
is compact. Therefore, 

qi\K) n f-\L) = {0f)-\{K X L) n r (P2)) 

is also compact. D 

Corollary 3.9. Let a locally compact group G act freely and properly on a topo- 
logical graph E = [E^ ,E^ ,s,r), let qi : E^ -^ E^/G be the quotient map, and let 
K C E^ jG be compact. Then: 

(1) For every compact subset L C E'^ , both intersections 

qi\K)nr-\L) and q:[\K) n s'\L) 

are compact. 

(2) There exists d > such that 

\q^^iK)ns-^{v)\<d for all v e E" . 



Proof. (1) follows immediately from Lemma 3.8 For (2), note first of all that the 
conclusion is unaffected by replacing E with an isomorphic topological graph, so 
by Theorem |3.4| we may assume that E is constructed from a topological graph 
F, a principal G-bundle q : P ^ F", and an isomorphism 9 : s*{P) — > r*{P). 
Thus E^ = s*{P), with quotient maps tti : s*{P) -J> F^ on edges and q : P ^ F° 
on vertices, and source map 7r2 : s*{P) — > P. Note that for v E P, ii we put 
u = q{v) E F" then we have 

TT^\K)ns-\v) = {(e,w) Es*{P) ■.eEK} = {K n s-\u)) x {v}. 

Thus 

\TT^\K)r\s-'^{v)\ = \Kr\s-\u)\. 
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Since s : F^ — ?> i^° is a local homeomorphism and K is compact, the cardinalities 
of the intersections K n s~^{u) for u ^ F^ are bounded above by some fixed real 
number. D 

Remark 3.10. If G is discrete and G acts freely and properly on E, then the 
morphism q : E ~> E jG is a graph covering, since G acts properly discontinuously 
(see 4.69 in |RW98n . 

Remark 3.11. If E and G are discrete and G acts freely on E, then by Theo- 
rem 2.2.2 in IGTOlj . there is a cocycle c : (EjGf -^ G such that {EjG) x^G^ E 
in an equivariant way. This result can be obtained from Corollary |3.7[ since any 
principal G-bundle over E^ is trivial. In general, not every free and proper action 
on a topological graph is associated to a skew product. 

Recall that by |Kat06[ Proposition 8.9] a topological graph E is minimal iff every 
orbit space Orb(z;, e) (see |Kat061 Definition 4.9]) is dense in E°, where v € E^ and 
e is a negative orbit oi v. li E^ — i?J? , a negative orbit of v is an infinite path 
e = 6162 • • • € E°° ending at v and 

Orb(w,e) = {r(e') | e' G i?™, s(e') = s(e„) for some n}. 

Theorem 3.12. Let E be a minimal topological graph and let q : E -^ F be a graph 
covering. Suppose that E^ is not discrete and E'^ = E^ . Then F is also minimal, 
F^ is not discrete and F^ = F^ . In particular, both C*{E) and C*{F) are simple. 

Proof. Indeed, the unique path lifting property ensures that every orbit space in F 
is dense. The second part follows from Corollary 8.13 in |Kat06| . D 

Corollary 3.13. Let E be a minimal topological graph and suppose that E^ is not 
discrete and E^ — E^ . If the discrete group G acts freely and properly on E, then 
C* (E/G) is simple. 



Example 3.14. Now let E = E{G, S) be as in Example [2^ where G = R and 
S = {1, 0}, with is irrational. Then E° ^R, E^ ^ {1, 0} x R. Translation by Z 
gives a free and proper action on both E*^ and E^ which intertwines the structure 
maps r, s. Hence, translation induces a free and proper action of Z on E. Since E 
is a minimal topological graph, E'~' is not discrete and £'" — E'^ , we have by the 
above corollary that G*{E/Z) is simple. 

4. The fundamental group of a topological graph 

In this section, we define the fundamental group of a topological graph E = 
{E^, E^, s, r) and the notion of a universal covering of E, using a single topological 
space R{E) called the geometric realization. We need to assume that the geometric 
realization has a universal covering. In this section we need not assume that the 
source map is a local homeomorphism, even though in all of our examples this is 
the case. 

For each e (£ E^ we formally denote the reversed edge by e, where s(e) = r(e) 
and r{e) — s{e). The set of reversed edges is denoted E . A walk in £' is a sequence 
w = ei ■ ■ ■ Cn where Ci Q E^ U E such that s{ei) = r(ei+i) for i = 1, ..., n — 1. We 
define s{w) := s(e„) and r{w) := r(ei). A vertex will be considered as a trivial 
walk. A walk w is reduced if it does not contain the subword ee for any e E E^\JE . 



10 VALENTIN DEACONU, ALEX KUMJIAN, AND JOHN QUIGG 

Denote by £"'"' the space of reduced walks, with product topology. Note that E^ is 
viewed as a subset of E^"^ . For it; = ei • • • e„ S E^"^, the reverse walk w is e„ • • • ei. 
The following definition is modeled on [BH99[ Definition ffl.CJ.S.f]. 

Definition 4.1. An i?-path c = (wq^Ci^Wi, ...,Ck,Wk) over a partition — tg < 
■ ■■ < tk ~ 1 oi the interval [0,1] consists of continuous maps q : [ti_i,ti] -^ E^ 
and reduced walks Wi G E^^ such that r{wi) = Ci+i(ti) for i = 0, 1, ..., fc — 1 and 
s{wi) = Ci(ti) for i = 1, 2, ..., k. The initial point of c is a; = s{wq); its terminal point 
is y = r(wk)- We say that c joins x to y. If wo and Wfc are trivial walks (vertices), 
they can be dropped in the notation for c. In particular, a map c : [0, 1] — )■ E^ can 
be considered as an _B-path. 

Definition 4.2. A topological graph E is said to be connected if given any two 
vertices x,y G E^, there is an E-paih c joining x and y. 

Definition 4.3. The geometric realization of a topological graph E is the topologi- 
cal space R{E) obtained from the disjoint union E^ x [0, 1] U£'" by identifying (e, 0) 
with s(e) and (e, 1) with r(e) (a kind of double mapping torus). We will identify 
E^ with a subspace of R{E) in the obvious way. Also, we embed E^ in R{E) by 
eg-Bi K> (e, i). 

Remark 4.4. Notice that if E is connected, then R{E) is path connected. Let 
if : E ^ F he a graph morphism. Then if yields a natural map 

E^ X [0, 1]UE° ^ F^ X [0, 1] U F° 

which then induces a map R{(p) : R{E) — > R(F). Moreover, for i = 0, 1 the 
following diagram commutes: 

E' > R{E) 

F^ > R{F) 

where the horizontal maps are the canonical embeddings given in Definition |4.3| 
Observe that R{(p) is continuous; moreover, R{(p) is a covering if (p is. 

Remark 4.5. If the group G acts on the topological graph E, then G acts on R{E) 
by g ■ {e,t) = (Ai(e),i) for eG E^,te [0, 1], and by 5 • ?; = X"g{v) for v G E°. Since 
A* commute with s and r for i = 0, 1, the action is well defined. 

Definition 4.6. Let E ~ {E^,E^,s,r) be a a connected topological graph. We 
define the fundamental group of E by tti{E) :— tti{R{E)). We say that E is simply 
connected if tti{E) is trivial (i.e. R{E) is simply connected). We say that a graph 
morphism p : i? — > _B is a universal covering if p is a covering and E is connected 
and simply connected (or briefly that _E is a universal cover). 

Remark 4.7. The fundamental group tti{E) acts freely on E, and the orbit space 
is isomorphic to E. Any subgroup H of t^i{E) will determine an intermediate 
covering of E, by taking the graph E/H . Recall that the fundamental group of a 
finite graph E is the free group with \E^\ — \E^\ + 1 generators, see |KP991 Lemma 
4.10]. 

Proposition 4.8. Let E he a connected topological graph and suppose that R — 
R{E) is locally path- connected and semi-locally simply connected. Then R has a 
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universal covering space R. Moreover, R = R{E) where E is a universal cover of 
E. 

Proof. By }Mas91|, Theorem 10.2] R has a universal covering space R. Let tt : R ^ 
R be the canonical map, let E° = t:~^{E°), and let E^ = t:-'^{E^ x {1/2}). In order 
to define the range and the source maps, we use the unique path lifting property 
of the map tt. Let e ^ E^, then 7r(e) = (e, 1/2) for some e ^ E^. Join (e, 1/2) with 
the image of (e, 0) in R by the path i i-> (e, ^(1 — i)), i S [0, 1]. Lift this path to 
a path in R, and define s(e) to be the endpoint of the lifted path, which belongs 
to £'". The range map is obtained similarly by joining (e, 1/2) with the image of 
(e,l). D 

Corollary 4.9. Consider a connected topological graph E. If both r, s : E^ — > E'^ 
are finite-to-one covering maps and E'^ is locally contractible (each point has a 
local base of contractible neighborhoods) , then R{E) is also locally contractible. In 
particular, E has a universal cover. 

Proof. It suffices to show that R{E) is locally contractible since the hypotheses of 
the above proposition will be satisfied. A point (e,t) in the image of E^ x (0, 1) 
has a local base of contractible neighborhoods of the form V x W , where F is a 
contractible neighborhood of e in E^ and M^ is a contractible neighborhood of t in 
(0, 1). For the image oi v € E^ in R{E), take V C E^ a. contractible neighborhood 
of V which is evenly covered by the maps s and r. Then we claim that the image 
N of s~^{V) X [0,e) U r~^{V) x (1 — e, 1] in R{E) is a contractible neighborhood 
of the image of v in R{E) for any < e < 1/2. Indeed, s~^{V) is a disjoint union 
Fi U ... U Vp , and r^^{V) is a disjoint union f/i U ... U C/g of homeomorphic copies 
of V. Let S be the star with p-\-q branches obtained by gluing p + q copies of [0, e) 
at 0. Then N is homeomorphic to S x V, which is contractible. D 

It would be nice to have a weaker condition on E that would ensure the existence 
of the universal cover. 

Remark 4.10. In order to obtain other coverings of a graph E, we may consider 
a subgroup H of the fundamental group t^i{E) which will act on R, and take the 
corresponding topological graph of the quotient space R/H, constructed as in the 



proof of Proposition 4.8 



Remark 4.11. The fundamental group of {E'^,E^,s,r) is isomorphic to the fun- 
damental group of the opposite graph (E'^, E^, r, s), obtained by interchanging the 



maps s and r. The natural embeddings described in 4.3 induce maps tti(E'^,v) 
TTi{E) and TTi{E^,e) -^ 7ri(^) for fixed w e £^° and e G £'^ 

Example 4.12. Consider the topological graph E with E^ = E^ =T and source 
and range maps s{z) = z, r{z) = e^ z for 9 irrational. The geometric realization is 
homeomorphic to the 2-torus T^, hence the fundamental group tti{E) is isomorphic 
to Z^. The universal covering graph is -E = {E°, E^ , s, r), where E^ ^ E^ ='RxZ, 
with s{y, k) = {y, k),r{y, k) = {y + 9,k -\- 1). The action of I? on E is given by 
(j, m) • {y, k) = (j + y + raO, k + m), and E jl? = E. Any other connected covering 
of E is of the form E/H, where H is a, subgroup of 7?. 

More generally, let X be a compact space which admits a universal covering 
space X, and let h : X ^ X he a homeomorphism. The geometric realization of 
the corresponding topological graph E with E" = E^ = X, s = id and r — h is 
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homeomorphic to the mapping torus of h, obtained from X x [0, 1] by identifying 
(x, 1) with {h{x), 0). The universal covering graph E has E^ ~ E^ = X x Z. The 
source and range maps are given by s{y,k) = {y,k),r{y,k) — {h{y),k + 1), where 
/i : X — )■ X is a Hfting oi h, y € X and k € Z. The map h induces an automorphism 
/i* of 7ri(X), and the fundamental group of E is isomorphic to the semi-direct 
product 7ri(X) x Z defined using h^,. The action of 7ri(X) x Z on X x Z is given 
by {g, m) ■ {y, k) ^ {g ■ h'^iy), k + m). 

Example 4.13. Let again E^ = E^ = T with source and range maps s{z) = 
z", r(z) = z™ for n, m positive integers. The geometric realization R{E) is obtained 
from the cylinder £'^ x [0, 1], where the two boundary circles are identified using 
the source and range maps. Alternatively, we may start with a rectangle, such that 
the left and right edges are labeled by a. The top edge E^ x {0} is divided into 
n segments called 6, and the bottom edge E^ x {1} is divided into m segments 
also called b. By making the identifications, we get the geometric realization R{E). 
Note that here the arrows are for identification purposes. 




Figure 1. The case n = 2, rn = 3. 



The segments a, b become generators in the fundamental group tti{R{E)), which 
is isomorphic to the Baumslag-Solitar group 

For n = 1 or m = 1, this group is a semi-direct product and it is amenable. For 
n 7^ 1,TO 7^ 1 and n,m relatively prime, it is not amenable (see Example E.lf in 
[Bn08] 1. 

The universal covering space of R{E) is the Cayley complex R of B{n,m), ob- 
tained from the Cayley graph by filling out the rectangles (see, for example page 122 
in JLS77J ). It is the cartesian product T x M, where T is the Bass-Serre tree of 
B{n,m), viewed as an HNN-extension. Recall that, given a group G, a subgroup 
H C G, and a monomorphism t : H —>^ G, then the HNN extension G *h t is 
generated by G and a letter a such that aha^^ = T{h) ior h E H (see for example 
[BauQSj I. In our case, G = (b) ^ Z, H = (6") ^ nZ, and t(&") = &"*. 

The free action of the group B{n, ra) on R is the extension to the 2-cells of the 
usual left action on the Cayley graph. A piece of the Cayley complex of i?(2, 3) 
together with the action of the generators is illustrated in Figure 2. 

The 1-skeleton is the directed Cayley graph of 5(2, 3), where the generators a, b 
multiply on the right. The group action is given by left multiplication. In the 
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Figure 2. Cayley complex for i?(2, 3). 



corresponding tree T, each vertex has 5 edges. The vertex set T° is identified with 
the left cosets g{b) € B{2,3)/{b), and the edge set T^ with the left cosets g{b'^) E 
B{2,3)/{b'^). The source and range maps are given by s{g{b'^)) — g{b),r{g{b'^)) = 
5a-i(6) forge 5(2, 3V 

Using Proposition 4.8 we can describe the universal covering graph E of E. 
We have E" ^ T^^ x R, E^ ^ T^ x R with S{t,y) = {s{t),ny),f{t,y) = {r{t),my) 
for t E T^ and y G R. The group B{n,m) acts freely and properly on E, and 
the quotient graph E/B{n,m) is isomorphic to E. In particular, note that the 
topological graph E is not a skew product. In the next section, we show that 
C*{E) Xr B[n,m) is strongly Morita equivalent to C*(E). 



5. Group actions on C* -correspondences 

Definition 5.1. Let G be a locally compact group, and let "H be a C* -correspondence 
over A. We say that G acts on % if there is a map 

such that g I— >■ g • ^ is continuous and ^ ^-^ g ■ ^ '^s linear, and a continuous action of 
G on A by ^-automorphisms such that 

{9-£.,g-v) ^9- (C,??>, g- {£.a) = {g-Oig-a), g- {'p{a)0 ^'p{g-a){9-0: 

where ip : A —> C{H) defines the left multiplication. 
Remark 5.2. There is an action oi G on £{H) given by 

ig-Tm^g-ing-'-O), 
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such that g 1-^ g ■ T is continuous with respect to the strict topology on C{H). We 
have g ■ {O^^rj) — (^g-^.gv which gives an action on /C('H). Indeed, 

9 ■ (%,,)(C) = .9 • i^{v,9-' ■ 0) = (5 • 0(5 • V, = iOg-i.a-v)iO- 

An action of G on the C* -correspondence H defines an action on the Toephtz 
algebra Tu by ^-T^ — Tg.^, and on the Cuntz-Pimsner algebra O-h, since all defining 
relations are equi variant. 

The full crossed product "H x G can be defined by "H xi G = H (E)ip (A x G), where 
(p : A ^ C{A >i G) is the embedding of A in the multiplier algebra of the crossed 
product A yi G, regarded as a Hilbert module over itself. 

Notcthat Gactson'HxGby5-(^(K'/) = 9-^<^{ugfUg^), where ^ G H,/ G AxG, 
and g -a — Ugau~^ . Here u : G ^ U M(A x G) is the canonical map into the unitary 
multipliers. The crossed product "H x G becomes a G* -correspondence over Ay\ G 
in a natural way. 

Similarly, the reduced crossed product "Hx^G can be defined as a G* -correspondence 
over A Xr G; moreover, there is a natural action of G on H x^ G defined as above. 

Remark 5.3. This crossed product H x G is isomorphic to the one defined using 
a completion of Gc{G,H), as in |Kas88j and jHNOSj . The isomorphism is induced 
by the function 

n®CciG,A)^GciG,n) 

which sends £, (E) f to the map g i-)- ^f{g). It is proved in [HNOSi Theorem 2.10] 
that if G is amenable, then 

0«xG = On>oG. 
Note that we also consider actions and crossed products by non-amenable groups. 

Proposition 5.4. If G acts on the topological graph E — {E'^,E^,s,r), then G 
acts on the G* -correspondence T-L ~ T~L{E) and hence on G*{E). 

Proof. Define g ■ ^(e) = ^(5-ie) for ^ e G,{E^), and g ■ f{v) = f{g-^v) for / e 
Gq{E^). Then this action is compatible with the bimodule structure since s and r 
are equivariant. D 

Definition 5.5. Recall from |Rie90) that the action a of a locally compact group 
G on a G* -algebra A is proper if there is a dense a-invariant *-subalgebra ^0 of A 
such that for every a, 6 e ^0 the functions 

X I— ^ aax{b) and x M- A(x)~ ' aax{h) 

are integrable and there exists a (right) inner product (•, ■)r with values in the 
subalgebra of M(A), which Rieffel denotes by M(Ao), comprising those elements 
that multiply Aq into itself, such that 



c{a,b)r = / cax{a*b)dx for all c^Aq. 
Jg 

For such an action, 

A" := spaTT{(a, b)r : a,b e Aq} C M{A) 

is called the generalized fixed-point algebra. Define a (left) inner product on Aq 
with values in Ayia,r G by 

,{a,b){x) = A{x)-^/^aax{b*)- 
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The set 

/ := span{^(a, b) : a,b ^ Aq} 

is an ideal in A >ia,r G, and the closure Z of Aq in the norm ||a|p := || (a, a)r\\ is an 
/ — A" imprimitivity biniodule. The action is called saturated if / = A Xq.,- G. 

We review now the averaging process of |KQR08[ Section 2] , which was built upon 
work in |OP78|. [OP80| |Qui92i [QlMl . Let a locally compact group G act freely and 
properly on a locally compact Hausdorff space T, and let 7 be the associated action 
of G on Co(T): 

(7g(/))(t) = /(.9"'-i) for geGJeCo{T),teT. 

Also let a be an action of G on a C*-algebra A, and suppose that we have an 
equivariant nondegenerateH homomorphism ip : Gq{T) — >■ M{A). For g G G let o^ 
denote the canonical extension of ag to M{A), and write M{A)°' — {a ^ M{A) : 
ag{a) — a for all g £ G} (not to be confused with Rieffel's generalized fixed-point 
algebras discussed above). It was shown in |KQR08| that 

^:=span(^(G,(r))A(^(Ge(r)) 

is a dense *-subalgebra of A, and that there is a linear map $ ; Aq -^- Af (A)" such 
that 

a;($(a)) = / u!{ag{a))dg for aU a e Aq, uj e A* . 

Jg 

We write $" when confusion is possible. |KQR08| also shows that $(Ao) is a 
*-subalgebra of M{A), and so its norm closure, denoted by Fix{A,a,(p), is a C*- 
subalgebra. 

|Rie04i Theorem 5.7] implies that the action a is proper and saturated with 
respect to Aq, and so by |Rie90| the reduced crossed product A Xa,r G is Morita 
equivalent to a generalized fixed-point algebra A". It was shown in KQR08[ Propo- 



sition 3.1] that Fix{A, a, (p) coincides with the algebra A" of jRie90| 

We record a few properties of this averaging process, which can be found in 
|KQR08[ Section 2]: 

• liae Aq and b e M{A)°' then ab e Aq and $(a6) = $(a)&. 

• If / e Cc{T) and a ^ Aq then the function g M- (p{f)ag{a) belongs to 
CciG,A) and 

/ ^(.f)agia)dg^ip{f)<^{a). 
Jg 

• If {B,l3) is another action, and i/j : Cq{T) -> M{B) and cr : A ^ M{B) 
are nondegenerate and G-equi variant, and if the canonical extension a : 
M{A) — > M{B) satisfies a o </) ~ ip, then a restricts to a nondegenerate 
homomorphism 

a\ : Fix{A,a,ip) -^ Af (Fix(B,/3,i/')). 

Moreover, 

(j)'' o o- = a o $" . 

• For fixed f,h^ Gc{T) the map 

a ^ '^ip{f)aip{h)) : Aq -^ M{A) 
is norm continuous. 

recall that this means that ip{Co(T))A = A 
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For the proof of Theorem 5.6 below, we will need to make extensive use of the 



multiplier bimodules of |EKQR06] ; the relevant facts are collected in Appendix [A| 

Theorem 5.6. If a locally compact group G acts freely and properly on a topological 
graph E, then C*{E) xi^ G and C*{E/G) are strongly Morita equivalent. 

Proof. Since G acts freely and properly on E^ and there is a nondegenerate equivari- 
ant homomorphism Co{E°) — ^ M{C*{E)), it follows from |Rie04| and Lemma 4.1 
in |HRW05| that the corresponding action a of G on G* (E) is proper and saturated 
with respect to the *-subalgebra Aq = Gc{E°)C*{E)Cc{E^) of C*{E). Therefore 
the reduced crossed product G* {E) xi ^G is strongly Morita equivalent to the general- 
ized fixed point algebra C*{E)°'. Thus it suffices to show C*{E)°' ^ C*{E/G), and 
for this we will construct an injective homomorphism from C*{E/G) to M{C*{E)) 
whose image is C*{E)°'. 

As before, denote the quotient topological graph by F = E/G, so that F" — 
E^ jG and F^ — E^ jG. It will also be convenient to denote both quotient maps 
E'^ — 7> F" and E^ — 7> F^ by g (and no confusion will occur since the particular q that 
is intended will be clear from the context), and to use the following abbreviations: 

. A = Go(FO); 
. B = Go(FO); 

• X = niE); 

• Y = n{F). 

Of course, our homomorphism C*{F) — > M{C*{E)) will be of the form t x tt for a 
Cuntz-Pimsner covariant Toeplitz representation (r, tt) oiY in M{G*{E)). 

We will construct (r, tt) : Y -^ M{C*{E)) by, roughly speaking, first mapping 
the i?-correspondence Y into the multiplier bimodule M{X), then composing with 
the canonical Toeplitz representation {kx, ^a) of the ^-correspondence X in C*{E). 
Actually, this needs a little tweaking; our strategy is more accurately indicated by 
the diagram 

(3) Y- " ^M{C*{E)) 

Ma{X). 
Note the appearance in the above diagram of the "^-multiplier" bimodule Ma{X) 



(see Definition A. 8 and Remark A. 10 1; this is necessary because the canonical 



Toeplitz representation {kx, kA) can be degenerate — see Example A.l 

Our proof is rather long, and to improve readability we break it into the following 
steps: 

(1) construct a correspondence homomorphism (/i, J^) as in Diagram p] 

(2) define (t, tt) to make Diagram [s] commute, and show that it is a Toeplitz 
representation; 

(3) show that the Toeplitz representation (r, tt) is Cuntz-Pimsner covariant; 

(4) show that the associated homomorphism r x tt : G*{F) -^ M{C*{E)) is 
injective; 

(5) show that the image of r x tt is C*{E)°'. 

We take each step in order: 
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Step 1. Clearly, we should define (/i, v) by composing with the quotient map q. 
On B this obviously does the right thing: 

i^-.B^MiA), v{f):=!oq. 

On F, things are a little more delicate: for ^ e Cc{F^) and / G Cc{E^) define 
//(O • / : i?i ^ C by 

{m-l){e)^aq{e))f{s{e)). 

Then /i(^) ■ f (zCc{E^) by Lemma [Sj] 

We must show that we can extend /i to get a correspondence homomorphism 
(/i, v) : Y -^ Mji{X), and we will accomplish this by: 

• extending to a correspondence homomorphism into M{X), and then 

• showing that it actually takes values in M^(X). 

We first need to know that for ^ e Cc{F^) the map 

/ ^ fiiO ■ f ■■ C,{E'') ^ C,{E^) 

extends to an adjointable map A —^ X, i.e., an element of AI{X). For technical 
purposes, we need the following 

Claim: If ^,7? € Cc{F^) and v G E^\ then 

(e,^>(9(«))- E e(^R)^(9(e)). 

s(e) — u 

To see this, just observe that, for every v' € i^*^, no matter which element v € 
q~^{v') we choose, the set of values 



{e(Q(e))??(Q(e)):s(e)=«} 
coincides with the set of values 



{i{e'Ue'):s{e') = v'], 

because G acts freely and the source map s : E^ ^ E'^ is G-equivariant, and we 
have proved the claim. 

We use this to show that the linear map 

/ ^ A*(e) • / : C.iE'') ^ X 
is bounded, and hence extends uniquely to a bounded linear map 

Ai(0 -.A^X. 
For u € _E° we have 

(MO •/,m(C) •/>(«)= E IM0(9(e))n/(^')P 

s(e)— V 

= (00(9(e))|/MP 

<IIClPll/f, 

so 

(4) IIMO-/ll<ll^llll/ll, 

verifying the boundedness. 
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We need to show that the hnear map /i(^) : A ^ X is adjointable. For 77 e 
Cc{E^) define m(0* • r/ : £^° ^ C by 

s{e)—v 

where the sum is finite by CoroUary |3.9[ An argument similar to the proof of 
|Kat04|. Lemma 1.5] shows that fi{^)* ■ -q € Cc{E°). We have 

\WT-v){v)\^< J2 1^(9(6))^ E M^)\' 

s{e)—v s{e)—v 

<ur\\vr, 

so 

IIMO*-^ll<IICIIhl|. 

Thus the map 

extends uniquely to a bounded linear map 

/i(0* -.X^A. 
For / e Cc{E°), 77 e Cc{E^), and v e E° we have 

(m(0 • /,^)(t') = E ^(9(e))/(«)^(e). 

s(e)— I) 

-7M(m(0*-^)W, 

so 

and it follows by continuity that /i(0* : -'f — > ^ is an adjoint of /i(^). Therefore 

m(^) e Mix). 

We now have a linear map /i : Cc(-F^) — > M(X), and then the estimate Q shows 
/^ is bounded, hence extends uniquely to a bounded linear map fi : Y ^- M{X). 
We can now show that the pair (/z, v) is a Toeplitz representation. First we show 
that for ^,1] € Y we have 

(M0,M'7)>-K(e,^)), 

and by continuity the following computation is sufficient: for ^,77 G Cc{F^) and 
/ e Cc(£^°) and u e ^° we have 

((MO, M^))/)(f)=(M(0*-MW •/)(«) 

= E ?(^R)(M^) •/)(«) 

s(e)— -u 

= E C(^R)^(9(e))/(s(e)) 

s(e)— i; 

= {tv){qiv))fiv) 

We next show that for f E B and ^ e F we have 

Ai(/ • = K/) • MO, 
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and again by continuity the following computation suffices: for / e Cc(-F'°), ^ G 
C^{F^), h e Cc{E^), and e £ E^ we have 

{n{f-0-h)ie) = if-Oiqie))his{e)) 

= fir{q{emiq{e))h{s{e)) 
^fiq{r{e))){KO-h){e) 
= K/)(r-(e))(/i(0-/^)(e) 

'(K/)-MO)-/i)(e). 



We thus have a homomorphisni (/i, u) from the S-correspondence Y to the A4{A)- 
correspondence M{X), and it remains to show that for ^ e F we actually have 
^(0 e AIa{X), i.e., for / e A we have 

/ • m(0 e X 

(because A*(C)'/ G X automatically since /i(^) is a module multiplier). By continuity 
it suffices to show that if ^ € CdF'^) and / € Cc{E'^) then 

/ • M(e) e C7,(si). 

For /i G CciE°) and e G S^ we have 

= /(r(e)K(g(e))Ms(e)), 

so the multiplier / • /i(^) of X coincides with the element of Cc{E^) given by 

e ^ /(r(e))C(g(e)) 

(which has compact support by Corollary |3.9[ ). 

Step 2. By Corollary | A. 14| the Toeplitz representation 

{kx,kA):X^C*{E) 

extends to a Toeplitz representation 

ihc^kj) : Ma{X) ^ MAiC*iE)), 

because /ca is nondegenerate. 

Now define (r, tt) : 1^ — > Ma(C*(£')) to make diagram (Is]) commute, i.e., 

r := kx o /x and tt := fc^ o i/. 

Then (t, tt) is a Toeplitz representation, being the composition of the correspon- 
dence homomorphism {fJ-,i') and the Toeplitz representation (kx,kA)- 

Step 3. Cuntz-Pimsner covariance of (r, tt) will follow from an analogous property 
of the correspondence homomorphism (/i, J^). Our strategy is illustrated by the 
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diagram 



(5) 




VB,rg 



Ma{A,^) 




Ma(C*(E)) 
.(1) ^ ^\ fe<^' 



IC{Y) 



VA.r. 



Ma{IC{X)), 



which requires explanation. We define B^g = Cq{F^^), and we let V's.rg denote 
the restriction to the ideal B^g of the natural homomorphism tpg : B — >■ C{Y) 
implementing the left module multiplication, and similarly for A^g and ^A,ig- Also 
similarly for the restrictions TTj-g of tt : B — ^ Ma{C* (E)) and kA,rg oi kA '■ A ^ 
C*{E). The bars in the right-hand triangle of (l5| denote the unique A-strictly 
continuous extensions guaranteed by Lemma|A3]and Corollary |A.7[ For the bottom 
arrow, note that the correspondence homomorphism fi : Y ^ Ma {X) n aturally 
induces a homomorphism /i^^^ : K,{Y) — )■ 1C{Ma{X)), and by Remark 
1C{Ma{X)) c Ma{1C{X)). 

The part of ([5| requiring the most explanation is v'. We have defined a homo- 
morphism V : B ^ M{A), and we denote the restriction to B^-g by 



A.IO 



we have 



v,g : B,g -^ M{A). 

For the purposes of the rest of ([5]) , what we need is to have a homomorphism into 
MA{A,g). 

The problem is that M^(j4,.g) doesn't embed naturally in M{A). However, we 
will show that i/'rg actually maps into the C*-subalgebra 

Ma,aJA) := {/ e M{A) : fA C A,g}, 

of M{A). Since every / e MA,Ari,{A) vanishes on E'^ \ E^ , the restriction map 
/ '^ /l-B" gives an embedding of this subalgebra into A/^(Arg), and we define ly' 
so that the diagram 




Ma{A, 




A,A, 



M) 



commutes. 

The desired Cuntz-Pimsner covariance of (t, it) follows from commutativity of 
the left triangle of ^ (see Remark 2.1 1, which we will deduce from that of the 
outer square and the other three triangles. 
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The top triangle. The top triangle of ^ coincides with the lower left triangle of 
the diagram 



(6) 




Ma. A J A) 



Ma{C*{E)), 

in which fc^| denotes the restriction of k^ '■ M{A) — > AIji,{C* (E)) to the subalgebra 
Ma,a^ (A). Once we have verified that z^ig maps B,-g into Ma. a,. (A), it will suffice 
to observe that all the other triangles in ^ commute: the top triangle of ^ 
commutes by definition of v', the outer triangle commutes by definition of TTj-g, 
and the lower-right triangle commutes by a routine check of the definitions. 
We must show that if / e Co(FOg) and g G Co(£^°) then 

'^{f)9 = {.foq)geCoiE^,). 

We have i'{f)g & Cq{E^) since j^(/) is bounded and g G Co{E°). We must show 
that i'{f)g = on E^ \ E^ , equivalently if v{f)g is nonzero at an element v € E^ , 
then we must have v € E''^„. So, we must show that v is in the image of the range 
map f : E^ ^f E^ , and that there is a neighborhood U oi v such that f^^{U) is 
compact, i.e., v £ £^fj„. 

By Lemma 3.3 we may assume that E^ = r*{E^), i.e., that the diagram 



^0. 



-E^ 
q 1 



coincides with a pull-back 



E°^ 

1 

^0 ^ 



^i=r*(^0) 



F^ 



Since v{f){v) ^ and / G Co(Frg): ^^ have q{v) e F^„. Thus we can choose 
e d F^^ such that r(e) = q{v)- Then (e,w) ^ E^ = r*{E^) and w = 7r2(e,w), showing 
that t" is in the image of the range map on E^ . 

To see that v S Sg^' start with a compact neighborhood U of v in i?°, and put 
F — q{U), which is a compact neighborhood of q{v) in F°. Shrink t/ if necessary 



22 



VALENTIN DEACONU, ALEX KUMJIAN, AND JOHN QUIGG 



SO that W := r ^{V) is compact in F^ . We will show that ttj ^{U) is compact. 
Suppose Tr2{e,u) G U, i.e., u^U and r(e) — q{u). Then e e M^. Thus 

(e,w) e{W X U)nr*{E°), 

which is compact. We have verified the inclusion t'rg(-Brg) C Af^^A,g(^)- 

The right triangle. Cuntz-Pimsner covariance of the canonical homomorphism 
{kx, fcyi) is expressed by the commutative diagram 




C*{E) 



IC{X), 
and it follows from A-strict continuity that the right triangle of ([5]) commutes. 

The bottom triangle. For £^,1] E Y we have 

= k^{m)k^iKv)r (by Corollary [Alii) 

The outer square. We need to show that if / G Cq{F^^), then 
As in the commutative diagram (|6| wc can show 



Also, fB.rgif) — ^B{f)- Thus we must show 

Since f o r G Co(-F^), we can approximate /or uniformly by a function ft, S 
CciF^), and by |Kat04[ Lemmas 1.15 and 1.16] there are £i,r]i e CdF^) for 1 = 
1 . . .n such that 

n 

1 

n 
1 

• for each i we have £i{e)r]i{e') ~ for all e ^ e' in i^^ with s(e) = s(e'). 
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For C G Cc{E^) and e e E"" wc have 

-6(g(e))(M^0*C)(5(e)) 

= ^.(9(6)) E ^^W))C(e') 

s(e')=s(e) 
s(q(e'))=s{q{e)) 



= Uq{eM{q{e))ae). 



Thus 



(/i(i)(^p(/.)C)(e) = 5]e.(g(e))r;,(g(e))C(e) 
1 
= h{q{e))ae). 

By our choice of h we have 

(K/)-C)(e) = ^(/)(Ke))C(e) 
-/°<z(r(e))C(e) 
-/°r(q(e))C(e) 
« /^(q(e))C(e). 
Let iiT := suppC- The above approximation is uniform over C in the subspace 

Ck{E') :- U e Cc{E') : supp^ C A^, 
so by the elementary Lemma |5.7| below we have 

:^{f) ■ C ^ ^i^'HMh))(: in X. 
Now, by definition we have 

so we get 

Since / o r w ft,, we have ipsif) ~ T^F{h), so 

Thus \\ii^^\(pB{f))C ~ WAii^if))C\\ is arbitrarily small, so we must have 

Since C, was an arbitrary element of Cc{E^), which is dense in X, we have shown 
that the outer square commutes. 

In the above argument we used the following lemma: 

Lemma 5.7. For any compact subset K C E^ , on the subspace Ck{E^) of X the 
Hilbert-module norm from X is equivalent to the uniform norm. 
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Proof. The uniform norm on Ck{E^) is of course smaller than the Hilbert-module 



norm from X. On the other hand, by Lemma 3.9 (ii) we can let d be an upper 
bound for the cardinalities of the intersections K n s~^{v) for v £ E^ . Then for 
any v € E^ we have 

E 1^(^)1' <^iieii«, 

s(e)— i; 

where || • ||„ denotes the uniform norm. D 

It now follows that the left triangle of (Is]) commutes, and hence that the Toeplitz 
representation (r, tt) : Y -^ M{C*{E)) is Cuntz-Pimsner covariant. 

Step 4. To see that r x tt : C*(F) — >• M{C*{E)) is injective, we apply the Gauge- 
Invariant Uniqueness Theorem [Kat04[ Theorem 4.5]. For this we need to show 
that: 

(1) TT : B ^ M{C*{E)) is injective, and 

(2) for all z e T there is an automorphism a^ of (r x 7r)(C*(F)) such that 
a^XriO) = ^t(0 for ^ € C,{F^) and a,(^(/)) = 7r(/) for / G C,{F^). 

For (1), just note that both v : B ^ M{A) and fc^ : M{A) -^ M{C*{E)) are 
injective (the latter because Ua'- A^ C*{E) is), and hence so is kA o v. 

For (2), we extend the gauge automorphism 7^ of C*{E) to an automorphism Yz 
of the multiplier algebra AI{C*{E)), and note that by strict and A-strict continuity 
we have 

• lz°kx — zkx on Ma{X), and 

• lz°kA = kA on M{A). 

Step 5. Finally, we need to show that the image (r x 7r)(C*(F)) coincides with 
the generalized fixed-point algebra of C*{E) under the action a of G. We have 
an action /3 of G on Co{E^) corresponding to the free and proper action on i?", 
and a G-equivariant nondegenerate homomorphism kA '■ A — Co{E'^) — > C*{E) C 
M{C*{E)), so we can form the generalized fixed-point algebra 

G*(£:)" =Fix{C*(E),a,kA), 

and we will show that it coincides with (r x tt){C* (F)). We begin with the inclusion 

Fix{C*{E),a,kA) C (r x n){C*{F)), 

which will occupy us for some time. 

For n e N = {0, 1, 2, . . . } let -E" denote the space of paths in E of length n (with 
the relative product topology). Then by |Kat04) . E^ is naturally a topological graph 
with vertex space E^, and the associated ^-correspondence H{E") is isomorphic 
to the n-fold balanced tensor product 

X (E)a---(E)aX, 

which we denote simply by X". We let fc^ : X" — ^ C*{E) be the representation 
corresponding to the n-fold tensor power of kx ■ Then 

G*(£;) =span{fc^(Gc(E"))fc^(Gc(£:'"))* : n,m e N}. 

Our hypotheses on E, namely that G acts freely and properly, carry over to E". 
We use the same notational conventions as for the quotient graph F = E/G, and 
we write t^ — k\ o fx. 
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Now let f,he Cc{E°) and a e C*{E). We must show that 
$(fc^(/)afc^(/i))e(TX7r)(C*(F)). 
We may assum.e that 

where ^ € Cc{E^^) and r/ e Cc{E"^). By the elementary Lemma [5.8| below, we can 
find finitely many functions ^j e Cc{F"-), rjj e Cc{F™-), fi, g^ e Cc(i?°) such that 

i i 

Then for each i, j, again by Lemma 5.8 there exist finitely many fiji e Cc{E^), r/iji e 
Cc(F") such that 

m('7j)-/-* ~X1-^'J' '^('fe')- 
We have 

AA(/)a = fcA(/)fcJ(e)fc?(r/)* 

= Y,k%{K^^))kAif^)WiKVJ)rkAm 

= T.'^(^'(^^)){''x{^^M■7i)ykA{g]) 

ijl 
ijl 

Now, we can choose h' E Cc{E^) such that 

h' f = f and ft,' • fi{£,i) = lJ.{£,i) for all i. 
Then we have 

<^{kA{f)akA{h)) = <^{kA{h')kA{f)akA{h)) 

ijl 
ijl 

= 5]r"(e.)r'"(r;,,,)**(fcA(7^)). 

ij7 
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Since T"(e.)T"(77,,0* e (^ x 7r)(C*(F)) and 

c(rx^)(C*(F)), 

it follows that ^{kA{f)akA{h)) G (t x 7r)(C*(F)). 

The above argument used the following elementary lemma: 

Lemma 5.8. In the norm of X , 

C,{E^) C span{/i(C,(Fi)) • C,(S°)} n span{C,(£;") • fi{C,{F^))}. 

Proof. By TheoremEilwe may assume that E^ = s*{E°). Let : s*{E°) -> r*(£'°) 



be the isomorphism of Theorem |3.4[ Note that 

Kv)- f ^{v'^f)\s'{E«) and f ■ n{ri) = {r]® f) o 6, 

where {tj (g) /)(e, v) = r]{e)f{v) for (e, u) e F^ x _E°. 

Let ^ e Cc{E^). Then there is .^' e Cc(Fi x £^0) such that 

■? = ^'ls'(BO), 

because s*{E'^) is a closed subset of F^ x E'-'. Then there are finitely many rji G 
CciF^)Ji G Cc{E°) such that 

i 

Thus 

i i 

This shows the inclusion in the first set. For the other one, since ^ o 0^^ e 
Cc(r*(£;0)), there is ( e Cc{F^ x £;«) such that 

and then as above we can approximate 



so that 



and hence 



S^oO ^ f^^im'»fi)\r'{EO), 



i i 

We have shown that Fix(C*(i?), a, /s^i) C (r x 7r)(C*(F)), and we turn to the 
opposite inclusion. We need the following easy lemma. 

Lemma 5.9. For all f e Cc{F°) there exists h G Cc{E°) such that v{f) = $^(/i). 
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Proof. Put AI ~ supp /, a compact subset of F°. Since the quotient map q : E'^ ^ 
F" is a continuous open surjection, it is a standard fact that there exists a compact 
set K C E° such that q{K) = M. Choose hi e CdE^) such that hi{v) ^ for all 
V & K. Then $'^(/ii) 7^ on q^'^{M), and there is a unique ft,2 G C'c(F'') such that 
^l^{hi) = v{h2). Then ft,2 7^ on Af, so there exists /13 G Cc(F°) such that 

f 
/i3 = — on M. 

Then / = /i2^3, so 

i.(/) = V{h2)v{h^) 

so we can take h — hiv{h^). D 

To finish, it suffices to show that r(^) and 7r(/) are in Fix(C*(£'),a, /cyi) for all 
C e Cc(^ and / e Cc(FO). For f, choose h e Cc(FO) such that ^ = ^ • /i. By 
Lemma 



5.9 



we can choose hi £ Cc{E^) such that i'{h) = $^(/ii). We have 

= T(e)7r(/i) 

= T(e)M^(^)) 

= r(e)M'i>^(/^i)) 

= T(C)$(fcA(/»l)) 

= ^{riOkAihi)) 

= ^kx{^,{o)kAihl)) 

= ^{kx{KO-hi)). 



Now, by Corollary 3.9 we have fj,{^) ■ hi e Cc{E^), so we can choose /12 G Cc{E'^) 
such that 

/i(^) ■hi=h2 -^(0 • ^1, 

and then we can factor /i2 — h^h^ with h^jh^ G Cc{E^). Then 

Since /14 • ^(^) € Cc(i?^) (again by CoroUary |3.9| ), we have 

kx{h^-m)^c*{E), 

and therefore t[C) e Fix(C*(£'),a, /ca)- 

Our strategy for / G Cc(F*') is similar, but things are somewhat easier this 
time: factor / = Jhi with hi G Cc(i^°), then choose /12 G C'c(£''') such that 
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i^{hi) = <i>'^(/i2), then factor /i2 = h-sh^h^ with hi e Cc{E"). We have 
TTif) ^ nifh,) 

= vr(/)7r(/.i) 

^ 7r{f)k^{,y(hi)) 

= 7r(/)M*^(/^2)) 
- nifMkAihshih^)) 

= $(7r(/)fc^(/i3/^4/l5)) 

= <i>{kA{,y{f))kA{h3hih5)) 

^^kA{h^)kA{fh^)kA{hz)), 

which is in Fix(C*(i?),a, /ca) because kAifh^) G C*{E). D 

Let £^ be a topological graph and let c : i?^ — >■ G be a continuous map. Recall 
that G acts freely and properly on G Xc E. Since {G Xc E)/G = E, we have by 
Theorem 15.61 



Corollary 5.10. The G* -algebras G*{EXcG) xi^G and G*{E) are strongly Morita 
equivalent. In particular, for a finitely generated locally compact group G with gen- 
erators S = {hi, /i2, ..., hn} and Cayley graph E{G, S), we get that G*{E{G, S)) x^G 
is strongly Morita equivalent to the Cuntz algebra On- 

Remark 5.11. If G is abelian, there is an action a"^ of G on G*{E) such that 

KO(e) = (x,c(eMe) 

for ^ e Gc(^i) and x e G. Then 

G*{E) Xc,cG^G*{EXcG). 

For G non-abelian, we need to use the notion of coaction. This will be investigated 
in |KQR10| . 

Appendix A. multipliers of correspondences 

In Section p] we make extensive use of the multiplier bimodules of [EKQRdB} 
Chapter 1] . The bimodules in |EKQR06] were called right-Hilbert A — B bimodules, 
which are also commonly referred to as A — B correspondences, where A and B 
are G*-algebras. In most of this paper we are interested in correspondences over 
a single G* -algebra, but occasionally we need the added generality of allowing A 
and B to be possibly different. Warning: there is a nondegeneracy issue; in the 
literature, A — B correspondences are often (usually?) allowed to be degenerate, in 
the sense that the closed span oi A- X might be smaller than X, but in |EKQR06] 
the right-Hilbert bimodules are required to be nondegenerate. This will cause no 
problem here, though, because the correspondences associated to topological graphs 
are all nondegenerate, so that the results of |EKQR06] may be applied freely. 

To emphasize, throughout this appendix we will assume that all our correspon- 
dences are nondegenerate. 

A and B are the coefficient algebras of the correspondence X , and we will some- 
times denote the correspondence by a^b to indicate what the coefficient algebras 
are. Note that a Hilbert B-module is also a C — i? correspondence. 
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We recall briefly the theory of multiplier bimodules; see |EKQR06l Chapter 1] 
for more details. A multiplier of a^b is by definition an adjointable map from 
B to X, and M{X) denotes the set of all multipliers of X. Thus by definition 
we have M{X) = £{B,X). Note that the definition of M{X) does not involve 
the left A-module structure at all; it is, in essence, a Hilbert i3-module concept. 
However, M{X) is an C{X) — M{B) correspondence, hence an M{A) — M{B) 
correspondence because of our assumption that X is nondegenerate as a left A- 
module. The restriction of the right M(i?)-module action to B is just the evaluation 
of adjointable maps; i.e., if ?Ti S M{X) and b € B then we write m ■ b to mean the 
value of the adjointable map m : B ^ X at the element b of its domain. There is 
an embedding of X in M{X) such that the adjointable map associated to ^ G X is 

b^S,-b for 6 e S. 

M{X) has both an £(X)-valued inner product 

£(x)('^:'^) = mn* for m,n E M(X) 

and an M(i?)-valued inner product 

{m,n)M{B) = {m,n) =m*n. 

If either to or n lies in X, then 

£(x)(TO,,ri) e IC{X) and {ni,n) e B, 

because, more generally, composing an adjointable operator on either side with 
a compact operator gives a compact operator. The restriction of the left inner 
product c(x){', ■) to X gives the rank-one operators: 

and the restriction of the right inner product to X is the given one. The left and 
right module actions of multipliers of the coefficient algebras A and B, respectively, 
on an element m G M{X) are as follows: if n € M{A) then n • to is the element of 
M{X) defined by 

[n ■ TO,) ■ b = n ■ (to • b) for b E B, 
and if n e M{B) then ni ■ n is defined by 

(to, ■ n) ■ b — m ■ (nb) for b E B. 

Of course, li n E B then rn ■ n E X . 

The strict topology on M{X) is generated by the seminorms 

toi->||T-to|| and to i-^ ||to • 6|| for TelC{X),beB. 

The operations on the M{A) — M{B) correspondence M{X) are separately strictly 
continuous, and M{X) is the strict completion of X. 

Given another correspondence c^d and homomorphisms n : A — > M{C) and 
: B ^f M{D), a linear map -0 : X — >■ AI(Y) is a vr — compatible correspondence 
homomorphism if the two conditions 

{i^iO,i'iv))MiD)=0i{tri)By, 
^(a • = ^(a) • 0^(0 
hold. Note that ip will automatically satisfy 

0(e- 6) = 0(0^(6). 
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TT and 6 are the coefficient homomorphisms of "0, and sometimes we write ^r'^e for 
the correspondence homomorphism to indicate what the coefficient homomorphisms 
are. 

A correspondence homomorphism j^ips is nondegenerate if tt and 9 are nonde- 
generate and 

span{'(/'(X) ■D}=Y, 
in which case T^tpe extends uniquely to a strictly continuous homomorphism 

w'tpg : MiA)M{X)M{B) -^ M(C)M{Y)m(D)- 

(In fact, as for C*-algebras, the extension is unique as just a correspondence ho- 
momorphism, and is automatically strictly continuous, although we will not need 
this fact.) li A = B, C ^ D, and tt — 6 we will write 

(0, tt) = ^l/jg, 

and if in addition y = C is a correspondence over itself in the canonical way, and if 
both '0 and n map into C (and not just M{C)), then (0, tt) reduces to the familiar 
concept of a Toeplitz representation of the ^-correspondence X into C. 
If 

^09 : aXb -^ M{cYd) 

is a nondegenerate homomorphism, then there is a unique nondegenerate homo- 
morphism 

V'^^' : IC{X) -^ M{JC{Y)) = C{Y) 
such that 

V^«(%,) = 0(OV^(^)* for (,vex, 
and then, as usual, by nondegeneracy 0*^^' extends uniquely to a homomorphism 

i^ : C{X) ^ C{Y). 

Note that even if {ip, n) is degenerate, there is still a homomorphism i/;'^^'> : IC{X) — > 
/C(M(r)) C M(/C(y)), but then there may not be an extension ^pW to C{X) 
(although we will define a partial extension, under additional hypotheses, in Corol- 
lary |Xl4|. 



C-multipliers. Unfortunately, we must deal with possibly degenerate homomor- 
phisms of correspondences, and for this reason we have been lead to develop a 
generahzation of the "C-multipliers" of [EKQROGl Section 1.4]. 

Example A.l. We can see why degeneracy is an issue for us already in the case 
of (discrete) directed graphs: let E be the directed graph with a single non-loop 
edge, i.e., 



We have: 

• C*{E)^M2; 



• /cx(X{,}) = (Oi); 

• kxiX)C*iE) = i*o*o), 

so the canonical Toeplitz representation {kx,kA) is degenerate (where A 
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Remark A. 2. Of course, there are situations in which degeneracy is not an issue; 
for example, if the correspondence X is actually an imprimitivity biniodule (so 
that ipA '■ A — > }C{X) is an isomorphism), then every Cuntz-Pimsner covariant 
Toeplitz representation {ip, w) of X to a C*-algebra B for which tt is nondegenerate 
is automatically nondegenerate as a correspondence homomorphism, i.e., ip{X)B = 
B, by |KQR97[ Lemma 5.1]. Note also that whenever E is a, topological graph with 
s and r both surjective and r proper, then kx : X ^ C* (E) will be nondegenerate, 
hence will extend uniquely to the multiplier bimodule M{X). 

The following is similar to that in |EKQR06] . To prepare for the general frame- 
work introduced below, we begin with some prefatory comments. First, to establish 
context, we recall that the "C-multipliers" in ,EKQR06: involved tensor products: 
if A and C are C*-algebras, then |EKQR06| defined Mc(A(g)C) to be all multipliers 
oi A^C that multiply 1(g) C into A(E)C. Here we need a generalization to situations 
where there are no tensor products. 

Definition A. 3. Let k : C — > AI{A) be a nondegenerate homomorphism. 

(1) A C -multiplier of ^ is a multiplier m e M{A) such that 

K(C)m U r7iK(C) C A, 

and Mc{A) denotes the set of all C-multipliers of A. 

(2) The C -strict topology on Mc{A) is generated by the seminorms 

rn M- ||K(c)r7T,|| and i— > ||tok(c)|| for c^C. 

Often C will be a nondegenerate C*-subalgebra of M{A) and k will be the 
inclusion map. 

The following generalizes |EKQR06l Proposition A. 5]: 

Lemma A. 4. 

(1) The C-strict topology on Mc{A) is stronger than the relative strict topology 
from M{A). 

(2) Mc{A) is a C* -subalgehra of M{A), and multiplication and involution are 
separately C -strictly continuous on Mc{A). 

(3) Mc{A) is the C-strict completion of A; 

(4) McIa.) is an M{C)-subbimodule ofM{A). 

Proof. (1) Let m.; — > C-strictly in Mc'{A). We must show that li a £ A then 
Ijamilj and ||TOia|| both tend to 0. By the Hewitt-Cohen factorization theorem (see, 
for example, |RW98[ Proposition 2.33]) we can factor a = a' k{c) for some a' G A 
and c G C^ and then 

\\am.,\\ = \\a' K{c)m.^\\ < ||a'|| ||K(c)mj|| -^ 0, 

and similarly for miO. 

(2) It follows straight from the definitions that Mc{A) is a C*-subalgebra. Let 
TOi — > C-strictly in Mc{A), and let n e M{A). We must show that 771^?^ — > 
C-strictly in Mc{A), and it will follow similarly that nnii — > C-strictly. For c G C 
we have 

||K(c)TOin|| < ||K(c)mi||||ri|| — ?► 
because m^ — > C-strictly, and 

||TOinK(c)|| — > 
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because nK{c) £ A and m^ — > strictly by (1). 
It is even easier to verify that ni* — ^ C-strictly. 

(3) We first show that A is C-strictly dense in Mc{A). Let m e Mc{A), and let 
{ci} be an approximate identity for C. We will show that K,{ei)m — >■ m C-strictly. 
For c € C we have 

|JK(c)(K(ei)m- m)|| = \\K{cei - c) • m\\ < ||cej - c||||m|| -^ 0, 

while 

II (K,(ei)m — to)k(c)|| = \\K{ei)mK,{c) — mK(c)|| — > 

because n{ei) — > strictly in M{A). 

Now we verify the C-strict completeness. Let {rrii} be a C-strictly Cauchy net 
in Mc{A). Then it is also strictly Cauchy, so converges strictly to some m G M{A) 
by strict completeness. We will show that m € Mc{A) and vii — ?► to C-strictly. 
Let e > and c G C. Choose iq such that 

\\K{c){mi — TOj)|| < e for all i, j' > iq. 

Then for all a G A with ||a|| < 1 we have ||(to.j — 77i)a|| —J- 0, so for all i > ig we 
have 

\\K,{c){jni — m)a\\ ~ lim ||K(c)(mj — mj)a\\ < limsup \\K(c){mi — TOj)|| < e, 

and hence ||K(c)(mi — ?7i)|| < e. It follows that ||K(c)(?ni — ?7i)|| —> 0. Since K(c)?7ii G 
A for all i, we have K{c)m G A. Similarly, ||(TOi — m)K(c)\\ — > and mK{c) G A. 
Thus m G M(7(A), and the above arguments then show that rrii — > rn C-strictly. 

(4) We have 

k{M{C))Mc{A)k{C) c k{M{C))A c a 
and 

k(C)k(M(C))Mc(A) c K{C)MciA) c A, 
so k(A//(C))Mc(A) C MciA), and similarly for Mc(A)7«(Af (C)). D 

The whole point of C-multipliers is to extend degenerate homomorphisms. The 
following generalizes |EKQR06l Proposition A. 6]: 

Lemma A. 5. Let k : C -> A/(A), a : D ^ M{B), tt : A -^ Mb{B), and 
A : C — > M{a{D)) be homomorphisms, with n, a, and A nondegenerate, such that 

TT{K{c)a) = A(c)7r(a) for c G C, a G A. 

Then n extends uniquely to a C-strict to D-strictly continuous homomorphism n : 
Mc{A)^Md{B). 

Moreover, for n G M{C) and m G Mc{A) we have 

Tf{K{n)m) — A(n)7f(?7i) and Tf{m'K,{n)) = 'W{m)X(n). 

Note that, in the above lemma, M{a{D)) is identified with the idealizer of a{D) 
in M{B) (and this is valid since a is nondegenerate), and A and k denote the 
canonical extensions to the multiplier algebras (which exist by nondegeneracy) . 
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Proof. We first show that tt is C-strict to _D-strictly continuous. Let rrii -^ C- 
strictly in A, and let d E D. By the Hewitt-Cohen factorization theorem we can 
factor (7{d) — a{d')X{c) for some d' £ D and c £ C, and then 

||a(rf)^(m,)|| = ||a(d')A(c)7rK)|| 
= \\a{d')TT{K,{c)m,)\\ 
< ||d'||||K(c)m,|| 

and similarly for ■n{ini)a{d). 

Thus, by completeness there is a unique C-strict to _D-strictly continuous linear 
extension 7f : Mc{A) — )■ Mo{B). Since the algebraic operations on Mc{A) and 
M£){B) are separately continuous for the C-strict and D-strict topologies, respec- 
tively, 7f is a *-homomorphism. 

The other part follows from continuity and density. D 

Remark A. 6. (1) In fact, the above extension 7f is unique as a homomorphism, 
but we will not need this. 

(2) The above lemma could be the starting point for an investigation of what 
one might call "decorated C* -algebras" (where A is "decorated" by C and B is 
decorated by D). However, we will not pursue this any further here. 

One of our applications of the above result is described by the following special 
case, in which we will actually need tt to take values in B itself: 

Corollary A. 7. Let I be an ideal of A, and let tt : A ^f B he a nondegenerate 
homomorphism. Then the restrietion tt/ o/tt to I extends uniquely to an A-strictly 
continuous homomorphism WJ : Af^(/) — > Ma{B). 

Proof. Apply Lemma |A.5| with A, / playing the role of C, A, with the canonical 
homomorphism p : A ^ -^^(^) pl^^ying the role of k, with D — A and cr = A = tt, 
and with tt/ playing the role of tt. Since 

7r/(/) CSC Ma{B), 

the hypotheses of the lemma are satisfied. D 

C-multiplier bimodules. The preceding subsection was really only a prelude 
for the current one, where we generalize the C-multiplier bimodules of |EKQR06l 
Section 1.4] for tensor products. 

In addition to the preceding nondegenerate homomorphism k : C — >■ M(A), 
suppose that we also have a nondegenerate ^-correspondence X, and let ipA '■ 
A -^ 'C(X) be the associated homomorphism. Then we can compose to get a 
nondegenerate homomorphism 

where TpA denotes the canonical extension of ipA ■ A —> C{X) to AI{A), so X 
becomes a nondegenerate C — A correspondence. Similarly on the right, so X 
becomes a nondegenerate C-bimodule (but not a correspondence, because the A- 
valued inner product cannot be turned into a C- valued one). Since M(X) is an 
M(^)-correspondence, by composing with k we get an M(C)-bimodule structure 
on M{X) (but again, not a correspondence). 
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Definition A. 8. Let X be a nondegenerate ^-correspondence, and let k : C — >■ 
M{A) be a nondegenerate homomorphism. 

(1) A C -multiplier of A is a multiplier m G M{X) such that 

k(C) • m U to • k{C) C a, 

and Mc(A) denotes the set of all C-multipliers of A. 

(2) The C -strict topology on Mc(A) is generated by the seminorms 

771 1— > ||k(c) • to|J and m i— > \\m ■ k(c)|| for c ^ C. 

The C-multiplier algebra Mc{A) from the preceding subsection is the special 
case of Mc(A) where X = A regarded as an A-correspondence in the usual way. 
The following generalizes |EKQR06l Lemma 1.40]: 

Lemma A. 9. 

(1) The C -strict topology is stronger than the relative strict topology on Mc{X). 

(2) Mc{X) is an Mc (A) -correspondence with respect to the restrictions of the 
operations of the M (A) -correspondence M{X), and the operations are sep- 
arately C -strictly continuous. 

(3) /C(Mc(A))cMc(/C(A)). 

(4) Mc{X) is the C -strict completion of X . 

(5) Mc(A) is an M{C)-suhhimodule ofM{X). 

Proof. Many of the arguments are quite similar to those in the proof of Lemma [A.4| 
(1) If TOi ^ C-strictly in Mc{X), we must show that if T e /C(A) and a e A 



then both ||T?7ii|| and ||7TT,j-a|| tend to 0, and the argument is similar to Lemma A. 4 
(2) If n e Mc{A) and to € Mc{X) then n ■ m is in M{X) because M{X) is an 
M(A)-correspondence; we must show that it is in Mc{X). For c £ C, note that 
K{c)n g A, so because k : C ^ M{A) is nondegenerate we can factor K{c)n — aK{c') 
with a € A and c' € C, and then we have 

k{c) ■ {n ■ m) — (K(c)n) • m — (aK(c')) ■ m — a ■ (k(c') ■ m) E X 

because k(c') • to e A. 

On the other hand, we have 

(n ■ m) ■ k{c) = n ■ (to • k(c)) G A 

because m ■ k{c) G A and n G M{A). 

The M(y4.)-valued inner product on Af(A) restricts to one on Mc{X)] we must 
show that for m,n £ Mc(A) the inner product {m,n) is in Mc{A). For c G C we 
have 

(to,, n)K{c) = {m, n ■ k{c)) G A, 

because n ■ k{c) G A and (M(A), A) C A, and similarly K{c){m,n) G A. 

The separate continuity is similar to Lemma |A.4[ For example, if to^ — ?► C- 
strictly in Mc(A), n G Mc(A), and c G C, then 

\\{mi,n)K{c)\\ = \\{mi,n ■ k(c))|| -^ 

because n ■ k{c) G A, to.^ -> strictly by (1), and the operations in M{X) are 
separately strictly continuous, while 

||K(c)(TOj,n)|| = \\{mi ■ K{c*),n)\\ -^ 

because \\mi ■ k{c*)\\ -> 0. 



GROUP ACTIONS ON TOPOLOGICAL GRAPHS 35 

(3) Here the only issue is keeping straight where everything is: we have 

MciX)ciMiX)ciCiA,X), 

and for m,n (z Mc{X) the rank-one operator 0m,n — Tnn* is therefore an element 
of C(X) = M(JC{X)). We need to know that mn* is a C-muhiplier of JC{X). So, 
take c ^ C . Since m e Mc{X) we have 

(j)c{c)meX^K{A,X), 

so 

(j)c{c)mn' € /C(X). 

Similarly, (j)c{c*)n £ K.{X,A), so n*$c(c) G IC{A,X), and hence 

mn*$c(c) G IC{X). 

Thus we have shown that mn* G Afc(/C(X)). 

(4) and (5) are similar to Lemma [A. 4[ For example, 

mM{C)) ■ Mc{X)) ■ n{C) C n{M{C)) ■ X C X, 
because C acts nondegenerately on X, while 

k{C) ■ (k(M (C)) • Mc{X)) c k{C) ■ Mc{X) c X. D 

Remark A. 10. It will be useful to explicitly note the following special case of (3) 
above: taking C — A and k = id-A we get 

1C{Ma{X)) c Ma{IC{X)). 

Note that 

Ma{X) = {me M{X) : (/)A(a)TO G X for all aeA}, 
so that, unlike M{X), the set Ma{X) depends upon the left module map 4>a- 

The following generalizes |EKQR06l Proposition 1.42]: 

Proposition A. 11. Let X and Y be nondegenerate correspondences over A and 
B, respectively, let k : C ^^ M{A) and a : D ^ M{B) be nondegenerate honio- 
morphisms, let (ipjir) : X — > M]j{Y) be a correspondence homomorphism, and let 
A : C — >■ M{a{D)) be a nondegenerate homomorphism, such that 

7r(K(c)a) = A(c)7r(a) for c G C, a G A. 

Then [tp, tt) extends uniquely to a C-strict to D-strictly continuous correspondence 
homomorphism (ip,!:) from the Mc{ A) -correspondence Mc{X) to the Md{B)- 
correspondence M]j{Y). 



Proof. We take n : Mc{A) — > M£, (B) as in Lemma A. 5 The unique existence 



of ip is proved similarly to Lemma A. 5 one shows first that ^ is C-strict to D- 
strictly continuous, so that by completeness there is a unique continuous linear 
extension, which must be a correspondence homomorphism by separate continuity 
of the operations. D 

Remark A. 12. Again, the above proposition could be the start of an investigation 
of what one might call "decorated correspondences", where C decorates the A- 
correspondence X, etc. 

Here is the Toeplitz version of Proposition |A.11| 
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Corollary A. 13. Let X be a nondegenerate A- correspondence, let k : C ^ Ad{A) 

and (T : 13 — > M{B) be nondegenerate homomorphisms, let {ip,T:) : X ^- B be a 
Toeplitz representation, and let X : C -^ M{a{D)) be a nondegenerate homomor- 
phism, such that 

7r(K(c)a) — A(c)7r(a) for c G C, a G A. 

Then [tp, tt) extends uniquely to a C -strict to D-strictly continuous Toeplitz repre- 
sentation (V'jTt) from the Mq (A) -correspondence Mc{X) to Md{B). 

Proof. Apply Proposition | A. 1 1] with Y = B, regarded as a B-correspondence in the 

usual way. D 

Corollary A. 14. Let X be a nondegenerate A- correspondence, and let (i/'jTr) : 

X -^ B be a Toeplitz representation with tt nondegenerate. Then: 

(1) (ip, n) extends uniquely to an A-strictly continuous Toeplitz representation 
{ip,Tt) from the M {A) -correspondence AIa{X) to Ma{B). 

(2) ij}^^' : JC{X) — ^ B extends uniquely to an A-strictly continuous homomor- 
phism V^ : Ma{K:{X)) -^ Ma{B). 

Moreover, we have: 

(a) -0(1) (n • m) = 7f(n)i/'(i)(m) and ip'^^^m ■ n) = 'lp(^^m)^f{n) for all 
n g M{A) and m € Ma{K.{X)); 

(b) '0(i)(TOn*) = 'ijj{m)ij}{n)* for all m,n (£ Ma{X). 



Proof. (!) Apply Corollary A. 13 with C = D = A, k = X = idA, and a = tt. 

(2) First we need to justify the meaning of (b): for m,n ^ Ma{X) we need to 
know that mn* € Ma{JC(X)). But this follows easily from work we have already 
done: since A is a /C(A) — B imprimitivity bimodule, arguments similar to those 
in the proof of Lemma A.9| (2) show that the left-hand inner product on AlAi^) 



takes values in Ma{IC{X)). 

To prove (2), we apply Corollary [A5] with C, A, B, D replaced by A,JC{X),B, A, 
respectively; recall that for a E A and T e /C(A) we have 

V'^^^((/?(a)T)=7r(a)V'*^^(r). 



Now everything in (2) except for (b) follows from Corollary A. 5 Then (b) follows 
from separate continuity of the operations, density of A, X, and IC{X) in M{A), 
Ma{X), and M^(/C(A)), respectively, and the corresponding property of ^^^\ D 

Example A. 15. We should justify our need for (2) in above corollary: if {kx , fc/i) is 
the canonical Toeplitz representation of the correspondence X = T-L{E) associated 
to a topological graph E, then k)^' : K.{X) — >• C*{E) can be degenerate. For 
example, let E be the directed graph in Example ] A. 1[ Then 

fc«(/C(A)) = (S8), 
so 

k^^\K{X))C*{E)^{ll)M,^{ll), 
and so k^/ is degenerate. 

Remark A. 16. Although we will have no use for it in the main body of this paper, 
we point out that all of the above can be done with an "asymmetric" version of the 
C-multiplier bimodules; namely allowing correspondences with different left and 
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right coefficient algebras. It takes no extra eff'ort to establish the more general 
concepts and results. Since we feel that they may be useful elsewhere, we record 
here the asymmetric versions: 

Definition A. 17. Let X be a nondegenerate A — B correspondence, and let kc '■ 
C -^ M{A) and kd : D —>■ M{B) be nondegenerate homomorphisms. 

(1) A C , D -multiplier of A is a multiplier m £ M{X) such that 

KciC) ■mUm- kd{D) C A, 

and Mc,d{X) denotes the set of all C, D-multiplicrs of A. 

(2) The C, D -strict topology on Mc.d{X) is generated by the seminorms 

?Ti H- > ||kc'(c) • ?7i|| and m ^-^ \\m ■ K£){d)\\ for cCzC\d(zD. 

Lemma A. 18. 

(1) The C, D -strict topology is stronger than the relative strict topology on 

McMX). 

(2) Mc,d{X) is an Mc{A) — Mu{B) correspondence with respect to the re- 
strictions of the operations of the M{A) — M(B) correspondence M{X), 
and the operations are separately continuous for the C, D-strict, C-strict, 
and D-strict topologies. 

(3) Mc,d{X) is the C, D-strict completion of X . 

(4) Mc,d{X) is an M{C) ~ M{D) subbimodule of M{X). 

Proposition A. 19. Let X and Y be nondegenerate A — B and P — Q corre- 
spondences, respectively, let kq ■ C — > M{A), njj : D — > M{B), kji : R — > 
M{P), and Kg : S* — > M{Q) be nondegenerate homomorphisms, let -^tpg : aXb ^^ 
Mf({p)Mii,s{Y)Ms(Q) ^s "^ correspondence homomorphism, and let Xc '■ C -^ M{kii{R)) 
and Xd '■ D — > M{KsiS)) be nondegenerate homomorphisms, such that for c £ C , 
a C^ A, b Cz B, and d Cz D we have 

TT{Kc{c)a) — Xc{c)Tr{a) and 9{K£,{d)b) = Xu{d)9(b). 

Then ^ipe extends uniquely to a C, D-strict to R, S-strictly continuous correspon- 
dence homomorphism ^fipg from the Mc{A) — Mu{B) correspondence Mc.d{X) to 
the Mr{P) - MsiQ) correspondence Mn^siY)- 
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